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I MAGE — QENERAT I O N SYSTEM AND PROHRAM 


TECHNICAL FIELD 

The present invention relates to an image generation 
system and program. 

BACKGROUND ART 

There is known an image generation system which can 
generate an image as viewed from a given viewpoint within a 
virtual three-dimensional or object space. Such a system is very 
popular since one can experience a so-called virtual reality 
through it. Now considering an image generation system for 
playing a racing game, a player can enjoy a three-dimensional 
game by controlling a motorcar (or object) for causing it to 
run in an object space and for causing the player's motorcar 
to compete against other motorcar (s) which are controlled by 
other players and/or computer. 

In order to improve the virtual reality for a player in 
such an image generation system, it was an important technical 
problem to produce more realistic images. It is thus desired 
that even the image of an object in the background can more 
realistically be represented. 

One of various known techniques for more realistically 
representing the image of an object in the background is a 
technique known as "depth cueing 11 . This depth cueing is 
configured to blur an object in the background by bringing the 
color of the object close to a target color (e.g. , gray or white) 


# 


depending on the distance between the object and a viewpoint. 

However, when the target color used in the depth cueing 
is a gray color and the most distant background (background) 
is blue sky, the target color (gray) of the depth cueing will 
5 be different from the color (blue) of the most distant 
background. Therefore, the object appearing or disappearing 
near a clipping position will be seen even though the depth 
cueing brings the color of the distant object close to the target 
color. This will raise a problem in that the screen flickers 

OlO due to the appearance and disappearance of the distant object 

83 at the clipping position. 

m To overcome such a problem, the following technique may 

\| be considered. Namely, a most distant background picture having 

RJ 

g the same or substantially the same color as the target color 


g*15 in the depth cueing may be provided. Such a most distant 


background picture will always be used irrespectively of the 
situation of game. 

However, the fixed picture will monotonize the game scene . 
This will raise another problem in that the feel of the player 
20 for the virtual reality cannot be improved. 

DISCLOSURE OF THE INVENTION 

In view of the aforementioned problems, an objective of 
the present invention is to provide an image generation system 
25 and program which can generate various realistic images while 
overcoming the problem of flickering in screen due to the 
appearance and disappearance of distant objects. 
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To this end, the present invention provides an image 
generation system comprising: depth cueing processing means 
which performs processing for depth cueing for an object such 
that the color of the object being more distant from a viewpoint 
5 is made closer to a target color; alpha value processing means 
which performs processing for varying an alpha (a) value of 
the object so that the object being more distant from the 
viewpoint becomes more transparent; and drawing means which 
draws an image viewable from a virtual camera in an object space. 
W 10 A computer-usable information storage medium according to the 
W present invention comprises a program for implementing the 

aforementioned means . According to the present invention, there 
is provided a computer - usable program (including a program 
embodied in a carrier wave) comprising a processing routine for 
15 implementing the aforementioned means. 

According to the present invention, the color of an object 
(including one or more primitive surfaces) being more distant 
from the viewpoint can be made closer to the target color and 
more transparent. Therefore, a player would not feel the 
20 appearance and disappearance of distant objects. Thus, the 
problem of flickering in screen can be overcome. 

The depth cueing processing and the varying processing 
of the alpha value (i.e., transparency, translucency or 
opacity) may be carried out based on a Z- value of an object or 
25 based on the distance (in a straight line, for example) between 
the viewpoint (i.e., virtual camera, screen or moving object) 
and an object. The depth cueing process can be performed by any 


3 


of various known methods. 

In the image generation system, information storage 
medium and program according to the present invention, the 
drawing means may draw a most distant background including a 
5 color different from the target color. This makes it possible 
to draw various types of a most distant background to improve 
the variety in generated images . 

In the image generation system, information storage 
m medium and program according to the present invention, the depth 

^ 10 cueing processing means may perform depth cueing for the object 
on condition that the object is positioned within a given area; 
^ and the alpha value processing means may perform processing for 

•ts 

fj varying the alpha value on condition that the object is 

Q positioned within a given area. This makes it possible to reduce 

M 15 the processing load since objects out of a given area do not 
require the depth cueing and alpha value varying processing. 

In the image generation system, information storage 
medium and program according to the present invention, the depth 
cueing processing means may vary a depth cueing value for each 
20 vertex of the object based on a Z- value for each vertex of the 
object; and the alpha value processing means may vary the alpha 
value for each vertex of the object based on the Z-value for 
each vertex of the object. This enables more accurate depth 
cueing and alpha value control . 
25 The image generation system, information storage medium 

or program according to the present invention may further 
comprise sorting means which sorts objects of which alpha values 
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are varied and causes the objects to be drawn sequentially from 
an object nearest to the viewpoint, or a program or processing 
routine for implementing this sorting means. 

According to another aspect of the present invention, 
5 there is provided an image generation system comprising: alpha 
value processing means which performs processing for varying 
an alpha (a) value of an object so that the object being more 
distant from the viewpoint becomes more transparent; and 
drawing means which draws an image viewable from a virtual 
10 camera within an object space. The present invention further 

CO 

03 provides a computer-usable information storage medium 

43 

yj comprising a program for implementing the aforementioned means . 

M 

f]j The present invention still further provides a computer - usable 


program (including a program embodied in a carrier wave) 


CI 15 comprising a processing routine for implementing the 
SI aforementioned means . 

r * According to the present invention, an object being more 

distant from the viewpoint can be made more transparent. 
Therefore, the player would not feel the appearance and 

20 disappearance of distant objects. Thus, the problem of 
flickering in screen can be overcome. 

According to further aspect of the present invention, 
there is provided an image generation system comprising: alpha 
value processing means which performs processing for varying 

25 an alpha (a) value of an object depending on the distance 
between the object and the viewpoint; sorting means which sorts 
objects of which alpha values are varied and causes the objects 
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to be drawn sequentially from an object nearest to the 
viewpoint; and drawing means which draws an image viewable from 
a virtual camera in an object space in drawing order determined 
by the sorting means while performing alpha blending based on 
the alpha value. The present invention further provides a 
computer-usable information storage medium comprising a 
program for implementing the aforementioned means. The present 
invention still further provides a computer-usable program 
(including a program embodied in a carrier wave) comprising a 
processing routine for implementing the aforementioned means. 

According to the present invention, the objects of which 
alpha values are varied are drawn sequentially from an object 
nearest to the viewpoint. Therefore, alpha blending can be 
prevented from occurring in an overlap area between the objects 
to be varied in alpha value. This makes it possible to generate 
more natural images. The most distant background can be drawn 
prior to the drawing of the objects to be varied in alpha value. 
The drawing means may perform the hidden- surf ace removal 
according to the Z-buffer method. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of the embodiment of an image 
generation system according to the present invention. 

Fig. 2 is illustrative of a technique of making an object 
being more distant from a viewpoint more transparent as well 
as making the color of the object closer to a target color. 

Figs. 3A and 3B show game image examples generated 
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according to the embodiment of the present invention. 

Fig. 4 is illustrative of a technique of varying the depth 
cueing value and alpha value for a vertex in an object, based 
on a Z -value for the vertex. 
5 Figs. 5A, 5B and 5C are illustrative of a drawing order 

for objects in alpha blending. 

Figs. 6A and 6B are illustrative of a technique of drawing 
objects to be varied in alpha value sequentially from an object 
nearest to the viewpoint. 
10 Fig. 7 is a flowchart illustrating details of the process 

^ according to the embodiment of the present invention. 

6 VI 

Fig. 8 shows an example of hardware configuration for 

yj 

*N implementing the embodiment of the present invention. 

fU 

s Figs. 9A, 9B and 9C show various examples of systems to 

Q3 15 which the embodiment of the present invention can be applied. 

Q 

I'l BEST MODES FOR CARRYING OUT THE INVENTION 

Preferred embodiments of the present invention will now 
be described with reference to the drawings. Although the 
20 present invention will be described in connection with a racing 
game, it is not limited to such a racing game, but may be applied 
to any of various other games. 

1 . Arrangement 

25 Fig. 1 shows a block diagram of this embodiment. In this 

figure, this embodiment may comprise at least a processing 
section 100 (or a processing section 100 with a storage section 
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170 or a processing section 100 with a storage section 170 and 
an information storage medium 180) . Each of the other blocks 
(e.g., control section 160, display section 190, sound output 
section 192, portable information storage device 194 and 
communications section 196) may take any suitable form. 

The processing section 100 is designed to perform various 
processings for control of the entire system, commands to the 
respective blocks in the system, game processing, sound 
processing and so on. The function thereof may be implemented 
through various processors (CPU, DSP and the like) or through 
hardware such as ASIC (gate array or the like) or through a given 
program (game program) . 

The control section 160 is used to input operational data 
from the player and the function thereof may be implemented 
through hardware including levers, buttons, housing or the 
like . 

The storage section 170 provides a working area for the 
processing section 100, communications section 196 and others. 
The function thereof may be implemented by hardware such as RAM 
or the like. 

The information storage medium (which may be a 
computer - readable storage medium) 180 is designed to store 
information including programs, data and others. The function 
thereof may be implemented through hardware such as an optical 
memory disk (CD or DVD) , a magneto - optical disk (MO) , a magnetic 
disk, a hard disk, a magnetic tape, a memory (ROM) or the like. 
The processing section 100 performs various processings in the 
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present invention (or this embodiment) based on the information 
that have been stored in this information storage medium 180. 
In other words, the information storage medium 180 stores 
various pieces of information (or programs or data) for 
executing the means (particularly, the blocks included in the 
processing section 100) of the present invention (or this 
embodiment) . 

Part or the whole of the information stored in the 
information storage medium 180 will be transferred to the 
storage section 140 when the system is initially powered on. 
The information stored in the information storage medium 180 
may contain at least one of program code set, image data, sound 
data, object shape data, table data, list data, information for 
instructing the processings in the present invention, 
information for performing the processings according to the 
instructions and so on. 

The display section 190 outputs images generated 
according to this embodiment. The function thereof may be 
implemented through hardware such as CRT, LCD, HMD (Head Mount 
Display) or the like. 

The sound output section 192 outputs sounds generated 
according to this embodiment. The function thereof may be 
implemented by hardware such as a speaker or the like. 

The portable information storage device 194 is to store 
player's personal data, saved data and the like and may include 
a memory card, a portable game device or the like. 

The communications section 196 is designed to perform 


various controls for communication between the game system and 
any external device (e.g., a host machine or other image 
generation systems) . The function thereof may be implemented 
through any of various processors, hardware means such as 
5 communication ASIS or the like or a program. 

Programs or data for executing the means in the present 
invention (or this embodiment) may be delivered from an 
information storage medium included in a host machine (or 

gg server) to the information storage medium 180 through a network 

%}£ 

CO 10 and the communications section 196. The use of such an 

i 

yj information storage medium in the host machine (or server) falls 

ry within the scope of the invention. 

3 

f=n The processing section 100 further comprises a game 

i2 processing section 110, an image generation section 130 and a 

~ 15 sound generation section 150. 

The game processing section 110 is designed to perform 
various processes such as coin (or charge) reception, setting 
of various modes, game proceeding, setting of scene selection, 
determination of the position and rotation angle (about X-, Y- 
20 or Z-axis) of an object (including one or more primitive 
surfaces), moving the object (motion processing), 
determination of view point (virtual camera) and angle of visual 
line (rotational angle of the virtual camera) , arrangement of 
an object such as a mapped object within the object space, hit 
25 checking, computation of the game results (or scores) , 
processing for causing a plurality of players to play in a common 
game space, various game computations including game -over and 
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other processes, based on operational data from the control 
section 160 and according to the data and personal data, saved 
data, game program and the like from the portable information 
storage device 194. 
5 The game processing section 110 includes a 

movement/action computing section 114 . 

The movement/action computing section 114 computes 
movement information (positional data and rotational angle 
p data) for objects such as motorcars and the like and action 

10 (motion) information (positional data and rotational angle data 
for each parts in objects) . For example, the movement/action 

i : * 

computing section 114 may cause an object to move and/or act 
based on operational data inputted by a player through the 
control section 160. 
15 More particularly, the movement/action computing section 

114 determines the position and rotational angle of an object, 
for example, for each frame (for each 1/60 seconds) . For example, 
it is now assumed that the position of an object for (k-1) frame 
is PM^, its speed is VM^, its acceleration Am k . 1 and one frame 
20 time is At. The position PM k and speed VM k of that object for 
k frame may be determined, for example, by the following 
formulas (1) and (2) : 

PM k = PM k . 1 + VM k . 1 x At (1) 
2 5 VM k = VM k>1 + AM k-1 x At (2) 

The image generation section 130 is to perform various 
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image processings according to instructions from the game 
processing section 110. For example, the game processing 
section 110 may generate an image viewable from a virtual camera 
(or viewpoint) within an object space, the generated images 
being then outputted toward the display section 190. The sound 
generation section 150 is to perform various sound processings 
according to instructions from the game processing section 110 
to generate BGM, sound effects, voice which are in turn 
outputted toward the sound output section 192. 

All the functions of the game processing section 110, 
image generation section 130 and sound generation section 150 
may be implemented through hardware and/or programs . 

The image generation section 130 comprises a geometry 
processing section (or three-dimensional coordinates 
computing section) 132, a depth cueing section 134, an alpha 
value processing section 136, a sorting section 138 and a 
drawing section (or rendering section) 140. 

The geometry processing section 132 performs various 
geometry processings (or three-dimensional computations) such 
as coordinate transformation, clipping, perspective 
transformation, light - source computation and so on . Object data 
after the geometry processing (or perspective transformation) 
are saved in a main memory 172 of the storage section 170. Such 
object data may include shape data such as vertex coordinates 
in the object, vertex texture coordinates, brightness data and 
so on . 

The depth cueing section 134 performs the depth cueing 
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so that the color of an object (including one or more primitive 
surfaces) is brought closer to a target color as the object is 
more distant from a viewpoint. Thus, with a gray target color, 
for example, the color of a distant object may be brought close 
5 to gray color irrespectively of the original color thereof. The 
depth cueing process is controlled by using a depth cueing value 
which is a parameter for determining the strength of the depth 
cueing effect. 

The alpha value processing section 136 performs the 
y 10 processing for varying the alpha value (transparency, 

Ms? 

S3 translucency or opacity) of objects so that an object being more 

-J3 distant from the viewpoint will be more transparent. Thus, an 

\j object which has been opaque in the foreground will be made more 

i y 

5 transparent in the background. As a result, the problem of 

m 15 flickering in screen due to the appearance and disappearance 

f'R, of the distant object at the clipping position can be overcome. 

fl 

TT The sorting section 13 8 performs the sorting so that 

objects to be varied in alpha value (within a depth cueing area) 
will be drawn sequentially from an object nearest to the 
20 viewpoint. 

The drawing section 140 is to draw an image viewable from 
the virtual camera in the object space, based on object data 
and texture. In this case, the drawing section 140 draws objects 
in drawing order determined by the sorting section 138. 
25 The drawing section 140 includes an alpha (a) blending 

section (or translucency processing section) 142 and a 
hidden - surf ace erasing section 144. 
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The alpha blending section 142 performs such alpha 
blending (translucency processing) process as shown by the 
following formulas, based on the alpha value of the object. 

5 R Q =(l- a )xR 1 + axR 2 (3) 

G Q = (1 - a ) x G x + a x G 2 (4) 
B Q =(l-a)xB 1 + a xB 2 (5) 

In the above formulas, R Q , G Q and B Q are R, G and B 

P 10 components in the color (brightness) of an original image which 

VP 

has already been drawn in a frame buffer 174, and R 2 , G 2 and 
B 2 are R, G and B color components of an image over -drawn on 
jnj the original image. 

The hidden- surf ace erasing section 144 performs the 
15 hidden - surf ace erasing according to the Z-buffer process 
^ algorism by using a Z-buffer 178 in which the depth value is 

stored. 

The image generation system of this embodiment may be 
dedicated for a single - player mode in which only a single player 
20 can play the game or may have a multi -player mode in which a 
plurality of players can play the game. 

If a plurality of players make a game play, only a single 
terminal may be used to generate game images and sounds to be 
provided to all the players. Alternatively, a plurality of 
25 terminals interconnected through a network (transmission lien 
or communication line) may be used. 
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2. Features of this embodiment 

As shown in Fig. 2, this embodiment performs the depth 
cueing process such that the color of an object OB (including 
one or more polygons) will be brought closer to a target color 
5 as the obj ec t is more distant from a viewpoint (a virtual camera , 
a screen or a moving object manipulated by a player) . Thus, if 
the object OB is nearer to the viewpoint, the color of the object 
remains originally. However, if the object is more distant from 
the viewpoint, the color thereof will be brought closer to the 
'42 10 target color. 

As shown in Fig. 2, this embodiment also performs the 
alpha value varying process such that the object OB will be made 

'l. : 

f;j more transparent as it is more distant from the viewpoint. Thus, 

p the object OB remains opaque if it is nearer to the viewpoint 

ll 15 and is gradually made more transparent as the object OB is more 
distant from the viewpoint. 

Therefore, the player would not feel the appearance and 
disappearance of the object at a point near the clipping 
position (or the backward clipping plane of the viewing volume) . 
20 Thus, the problem of flickering in screen can be overcome. 

Figs. 3A and 3B show game images generated according to 
this embodiment. 

Referring to Fig. 3A, the most distant background is blue 
sky with the color thereof being blue. In this case, the 
25 gray-color outline of a building 20 can be viewed in the blue 
sky of the most distant background even though the color of the 
building 20 in the background is brought close to a target color 
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(e.g., gray color) through the depth cueing. Thus, the sudden 
appearance and disappearance of the building 20 will be seen 
by the player, resulting in flickering in the screen near to 
Bl of Fig. 3A. 

5 In addition to the depth cueing process for bringing the 

color of the building 20 closer to the target color, this 
embodiment also performs the alpha value varying process for 
making the building 20 of the background transparent . Therefore, 
the gray- color outline of the building 20 will not remain in 
* 10 the blue sky of the most distant background. This can overcome 
the problem of flickering in screen. 

There may be considered a technique different from that 
4 of this embodiment. In this technique, independent of the game 

situation, only a most distant background drawn with the same 
3 15 color as the target color of the depth cueing is used. As shown 
3 in Fig. 3A, for example, the target color of the depth cueing 

f may be blue while the most distant background may be fixed to 

a blue sky. Thus, the blue-color outline of the building 20 in 
the background will be indistinctive. Therefore, the problem 
20 of flickering in screen can be overcome to some extent. 

According to this technique, however, the most distant 
background is always a blue sky independent of the position of 
a car in the course, so that the game images become monotonous. 

On the contrary, this embodiment will not create any 
25 problem of flickering in screen even if the most distant 
background drawn with a color different from the target color 
is used. As shown in Figs. 3A and 3B, for example, various 
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pictures such as blue sky, mountain or the like can be used as 
the most distant background. As a result, the game images 
generated can highly be improved in variety and reality. 

It is now assumed that the target color of the depth cueing 
5 is gray color, for example. In this case, this embodiment can 
ultimately vanish the outline of the building 20 even though 
the most distant background is a blue sky as shown in Fig. 3A 
or a mountain as shown in Fig. 3B, since the building 20 is made 
transparent by varying the alpha value. Therefore, the distant 
10 building 20 will be merged into the most distant background 
irrespectively of the color of the most distant background. This 
prevents the screen from being flickered. 

As shown in Fig. 2, this embodiment performs the depth 
cueing and alpha value processing only for an object which is 
15 within the depth cueing area (or a given area) . In other words, 

J only under a condition that an object is within the depth cueing 

"i 

£ area, the depth cueing value thereof is varied and the alpha 

value thereof is also varied. Thus, the processing load can be 
reduced since the processings relating to the depth cueing and 

20 alpha value will not be carried out for the object which is 
outside the depth cueing area. With relating to the object which 
is out of the depth cueing area, the problem of flickering in 
screen will not be raised even though the processings relating 
to the depth cueing and alpha value are not carried out. 

25 More particularly, the processings relating to the depth 

cueing and alpha value are executed in the following manner. 

As shown in Fig. 4, for example, a vertex VE K of an object 
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OBI (or polygon PL1) includes various factors set thereto, such 
as vertex coordinates (X K , Y K , Z K ) , color (brightness) 
information (R K , G K , B K ) , texture coordinates (U K , V K ) , depth 
cueing value DQ K , alpha valuea K and so on * Similarly, a vertex 
VE L of another object OB2 (or polygon PL2) includes various 
factors set thereto, such as vertex coordinates (X L , Y L , Z L ) , 
color (brightness) information (R L , G L , B L ) , texture coordinates 
(U L , V L ) , depth cueing value DQ L , alpha valuea L and so on. In 
this embodiment, information for each pixel is determined 
through interpolation based on the information given to these 
vertexes . 

This embodiment causes the DQ (depth cueing) value set 
at each vertex in each object to vary based on the Z- value for 
that vertex (just the Z coordinate therein or a value determined 
from the Z coordinate by a given calculation) . Based on such 
a Z-value, the alpha value set at that vertex is also varied. 
It is now assumed that the Z-value increases as being more 
distant from the screen; the depth cueing effect increases as 
the DQ value increases; and the object is made more transparent 
as the alpha value decreases. In such a case, the DQ value is 
increased to bring the color of the object closer to the target 
color as the Z-value increases . At the same time, the alpha value 
is decreased to make the object more transparent. Thus, the DQ L 
of the vertex VE L of the object OB2 shown in Fig. 4 becomes larger 
than the DQ K of the vertex VE K of the object OBI while thea L 
of the vertex VE L becomes smaller than thea K of the vertex VE K . 
As a result, the object OB2 will have its color brought closer 
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to the target color and will be made more transparent than the 
ob j ec t OBI . 

With the DQ values and alpha values of the vertexes being 
varied based on the Z-values thereof in such a manner, these 
5 values will be different from one another even in the same obj ect 
(polygon) . Therefore, the depth cueing and alpha value can more 
accurately be controlled. 

The image generation system as according to this 
embodiment requires the hidden - surf ace erasing in which a 

O 

10 portion not viewable from the viewpoint is erased while another 
jf£ viewable portion is only displayed. The typical hidden - surf ace 

•si- [I? 

i:l erasing process is known as a depth sorting process or a Z- 

^1 buffer process. 

The depth sorting (Z sorting) process sorts objects based 
*f* 15 on their distances from the viewpoint and draws the objects 
y sequentially from an object farthest from the viewpoint. On the 

M other hand, the Z - buffer process provides a Z -buffer for storing 

depth values for all the pixels (dots) on the screen and then 
uses it to perform the hidden - surf ace erasing. 
20 The Z-buffer process judges the back- and - forth 

relationship between the pixels based on the depth values which 
have been stored in the Z-buffer. If the hidden - surf ace erasing 
is to be carried out according to the Z-buffer process, 
therefore, the drawing order of objects is not essentially 
25 required to be considered. Thus, the objects can be drawn in 
any order. 

If the alpha blending is to be performed by using the alpha 
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values, however, the drawing order of objects must be modified 
even when the hidden - surf ace erasing is carried out according 
to the Z-buffer process. 

As shown in Fig. 5A, for example, it is now assumed that 
5 the alpha blending relating to both the object OBI deeper from 
the viewpoint and the other object OB2 less deep from the 
viewpoint is carried out based on the alpha value set for the 
object OB2 . In this case, the drawing must be carried out in 
such order that the object OBI is first drawn in the frame buffer 
10 and then over-written by the object OB2 . Thus, the color 
information of the objects OBI and OB2 will properly be 
^ alpha -blended at a portion CI of Fig. 5B, so that the deeper 

s 4 object OBI can be viewable through the object OB2 . 

Pi 

s On the contrary, if the objects OBI and OB2 are drawn in 

53 15 inverse order to that of Fig. 5A, such an image as shown in Fig. 

H 5C will be drawn. In other words, if the object OB2 is drawn 

ri 

?l prior to the object OBI, the alpha blending for the objects OBI 

and OB2 based on the alpha value set for OB2 will not be performed . 
As a result, the deeper object OBI will fully be hidden by the 
20 less deep object OB2 at a portion C2 of Fig. 5C . Namely, the 
normal hidden - surf ace erasing process will be carried out on 
the judgment that the object OB2 is not transparent. 

As described, the alpha blending process using the alpha 
value requires to draw the objects sequentially from an object 
25 most distant from the viewpoint. 

In the technique of Fig. 2 which performs the alpha 
blending for making the deeper obj ect more transparent, however, 
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it has been found that, the following problem is raised if the 
objects having their set alpha values are drawn sequentially 
from an object most distant from the viewpoint. 

In Fig. 6A, for example, objects OBI to OB 4 are to be 
5 varied in alpha value according to the technique of Fig. 2. The 
object OBI is nearer to the viewpoint while the object 0B4 is 
deepest from the viewpoint. In this case, if the objects OB4 , 
OB3 , 0B2 and OBI are drawn in the described order as in Fig. 
5A, any deeper object will be viewable through another nearer 
t j3 10 object at each of Dl, D2 and D3 . For example, at Dl, the nearer 
?n and deeper objects OBI, OB2 will be alpha - blended so that the 

deeper object 0B2 is viewable through the nearer object OBI. 

■~ & 

Similarly, the object OB3 or OB4 will be viewable at D2 or D3 . 

i 

!L The resulting picture is not natural. 

15 The purpose of varying the alpha value so that an object 

O being more distant from the viewpoint is made more transparent 

M in Fig. 2 is to naturally merge the distant object into the most 

distant background, but not to perform the alpha blending 
between the objects. However , if the objects to be varied in 
20 alpha value overlap one over another, the deeper object images 
will be viewable through the nearer object images to degrade 
the reality thereof, as shown by Dl, D2 , D3 in Fig. 6A . 

In view of this, this embodiment sorts the objects of 
which alpha values are varied according to the technique of Fig. 
25 2 (or the objects within the depth cueing area) to draw them 
sequentially from an object nearest to the viewpoint. In other 
words, as shown in Fig. 6B, the objects OBI to OB4 to be varied 
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in alpha value will be drawn in order of OBI, 0B2, OB3 and OB4 . 
Thus, at D4 , D5 and D6, the alpha blending will not be carried 
out between the nearer and deeper ob j ects . Therefore , the nearer 
object will be over-written by the deeper object according to 
the hidden- surf ace erasing such as Z-buffer process (see Fig. 
5C) . Thus, the deeper object will not be viewable through the 
nearer object. More particularly, the image of the object OB2 
will be hidden by the nearer object OBI at D4 ; OB3 will be hidden 
by OB2 at D5; and OB4 will be hidden by 0B3 at D6 . Unlike Fig. 
6A, thus, more natural images can be generated. 

If the objects OBI to OB4 are drawn in order as shown in 
Fig. 6B, the alpha blending can be carried out between each of 
the objects OB1-OB4 and the most distant background by drawing 
the most distant background initially. The farthest object will 
thus be merged into the background. This can overcome the 
problem of flickering in screen. 

3. Processing in this embodiment 

The details of the processing according to this 
embodiment will be described with reference to the flowchart 
of Fig. 7. 

The most distant background is initially drawn in the 
frame buffer (step SI) . For example, the picture of blue sky 
may be drawn in Fig. 3A and the picture of mountain may be drawn 
in Fig. 3B. As previously described, this embodiment can draw 
the most distant background by using a color different from the 
target color of the depth cueing. The generated images can be 


increased in variety. With initially drawing the most distant 
background, the alpha blending between each of the objects and 
the most distant background can be realized even though the 
objects to be varied in alpha value are drawn in drawing order 
as shown in Fig. 6B. 

Next, polygons (or objects in a broad sense) are then 
subjected to the geometry processing (step S2). More 
particularly, the coordinate transformation may be performed 
from the local coordinate system to the world coordinate system 
and from the world coordinate system to the viewpoint coordinate 
system. The clipping or perspective transformation to the 
screen coordinate system may be carried out. 

It is then judged whether or not the Z- value is within 
the depth cueing area (see Fig. 2) (step S3) . If the Z-value is 
within the depth cueing area, DQ value (or depth cueing value) 
for a vertex in a polygon is computed based on the Z-value of 
that vertex (step S4) , as described in connection with Fig. 4. 
In other words, the DQ value is varied such that the color of 
the vertex will be brought closer to the target color as the 
vertex is farther from the viewpoint. The alpha value of that 
vertex is also computed based on the Z-value thereof (step S5) . 
In other words, the alpha value is also varied such that the 
vertex is made more transparent as it is farther from the 
viewpoint . 

On the other hand, if the Z-value is out of the depth cueing 
area, the steps S4 and S5 are omitted. Thus, the processing load 
can be reduced. 


The results of computation (from geometry processing, DQ 
computation, alpha value computation and so on) are then saved 
in the main memory (step S6) . 

It is then judged whether or not the processing for all 
the polygons has completed (step S7) . If not so, the procedure 
returns to the step S2 . If so, the polygons within the depth 
cueing area are drawn sequentially from a polygon nearest to 
the viewpoint according to the Z-value, based on the results 
saved in the main memory (step S8) . By drawing the objects in 
such drawing order, it can be prevented that the deeper object 
becomes viewable through the nearer object at the overlap 
between the objects, as described in connection with Fig. 6B. 

Finally, the polygons out of the depth cueing area are 
drawn based on the results saved in the main memory (step S9) . 
This completes the drawing process for one frame. 

4 . Hardware configuration 

An example of hardware configuration for implementing 
this embodiment is now described with reference to Fig. 8. 

A main processor 900 operates to perform various 
processings relating to game, image and sound, based on a 
program stored in CD 982 (or information storage medium) or a 
program transferred through a communication interface 990 or 
a program stored in ROM 950 (which is one of the information 
storage media) . 

A co-processor 902 assists the processings of the main 
processor 900 and has a sum- of -product computing section and 


division computing section which can a high-speed parallel 
computation such that a matrix computation (or vector 
computation) will be carried out at high speed. For example, 
if a physical simulation for causing the objects to perform the 
5 movement and action thereof requires the matrix computation, 
the program running on the main processor 900 instructs or 
invites its processing to the co-processor 902. 

A geometry processor 904 performs various geometry 
processes such as coordinate transformation, perspective 
C3 10 transformation, light- source computation, curve generation 

OS and so on. The geometry processor 904 has a sum- of - product 
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P/% 15 example, if various processings such as coordinate 
1:^ transformation, perspective transformation, light -source 

^ computation and so on are to be carried out, the program running 

on the main processor 900 instructs the processing thereof to 
the geometry processor 904 . 
20 A data expanding processor 906 performs a decode 

processing for expanding compressed image and sound data or to 
perform a processing for accelerating the decode processing in 
the main processor 900. Thus, dynamic images compressed through 
MPEG system or the like can be displayed in opening, 
25 intermission, ending, game or other scenes. The image and sound 
to be processed through the decode processing are stored in ROM 
950 and CD 982 or externally transferred through a communication 
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interface 990 . 

A drawing processor 910 draws (or renders) objects formed 
by primitive surfaces such as polygons and curved faces at high 
speed. On drawing the objects, the main processor 900 delivers 
object data to the drawing processor 910 utilizing the function 
of a DMA controller 970 and also transfers textures to a texture 
memory 924, if necessary. Thus, the drawing processor 910 draws 
the objects in a frame buffer 922 at high speed while erasing 
hidden surfaces through the Z buffer or the like, based on these 
objects and textures . The drawing processor can further perform 
any other processing such as alpha blending (or translucence 
processing), depth cueing, mip-mapping, fogging, tri-linear 
filtering, anti-aliasing, shading or the like. As the images 
for one frame have been written into the frame buffer 922, a 
picture will be displayed on a display 912. 

A sound processor 930 includes a multi - channel adaptive 
differential pulse code modulation (ADPCM) sound source or the 
like and generates high-quality game sounds such as BGM , sound 
effect, voice and so on. The generated game sounds are outputted 
through a speaker 932. 

Operational data from a game controller 942 and saved and 
personal data from a memory card 944 are transferred through 
a serial interface 940. 

ROM 950 has stored a system program and so on. With an 
arcade game system, the ROM 950 functions as an information 
storage medium and has stored various types of programs. In 
place of the ROM 950, any hard disc may be utilized. 


RAM 960 provides a working area for various processors. 

DMA controller 970 controls DMA transfer between the 
processors and memories (RAM, VRAM, ROM and the like) . 

CD drive 980 drives the CD (or information storage medium) 
982 stored image and/or sound data and enables the access to 
these programs and data. 

The communication interface 990 is one for performing 
data transfer between the game system and any external device 
through a network. In this case, the network connected to the 
communication interface 990 may be in any form such as 
communication line (analog telephone line or integrated 
services digital network (ISDN) ) , high-speed serial bus and so 
on. The communication line enables the data transfer through 
the Internet. The high-speed serial bus enables the data 
transfer between the game system of this embodiment and any 
other image generation system or game system. 

The respective means of the present invention may be 
executed only by use of the hardware structure or only according 
to a program stored in an information storage medium or 
delivered through the communication interface. Alternatively, 
they may be executed both by the hardware and program. 

Where the respective means of the present invention are 
to be executed both by the hardware and program, the information 
storage medium will store a program for executing these means 
utilizing the hardware. More particularly, this program 
instructs the processing to each of the processors 902, 904, 
906, 910, 930 and so on which are hardware and also delivers 


data to them, if necessary. Each of these processors 902, 904, 
906, 910, 930 and so on will execute the corresponding means 
of the present invention based on the instruction and delivered 
data . 

5 Fig. 9A shows an arcade game system to which the present 

invention is applied. Players enjoy a game by manipulating 
levers 1102, buttons 1104 while viewing a game scene displayed 
on a display 1100. A system board (or circuit board) 1106 
included in the game system comprises various processors and 
M3 10 memories mounted therein. The system board 1106 includes an 


03 information storage medium or memory 1108 which has stored 

yj information (program or data) for executing the respective 

M 

fij means of the present invention. These pieces of information will 

p be referred to "the stored information pieces". 

£l 15 Fig. 9B shows a domestic game system to which this 

embodiment is applied. A player enjoys a game by manipulating 
game controllers 1202 and 1204 while viewing a game picture 
displayed on a display 1200. In such a case, the aforementioned 
stored information pieces have been stored in CD 1206 or memory 
20 cards 1208 and 1209 which are detachable information storage 
media in the game system. 

Fig. 9C shows an example wherein this embodiment is 
applied to a game system which includes a host machine 1300 and 
terminals 1304-1 to 1304 -n connected to the host machine 1300 
25 through a network (which is a small-scale network such as LAN 
or a global network such as the Internet) 1302. In such a case, 
the above stored information pieces have been stored in an 
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information storage medium 1306 such as magnetic disk device, 
magnetic tape device, semiconductor memory or the like which 
can be controlled by the host machine 1300, for example. If the 
terminals 1304 -1 to 1304 -n are designed each to have a CPU, image 
generation IC and sound processing IC and to generate game 
images and game sounds in a stand-alone manner, the host machine 
1300 delivers game program and other data for generating game 
images and game sounds to the terminals 1304-1 to 1304 -n. On 
the other hand, if the game images and sounds cannot be generated 
by the terminals in the stand-alone manner, the host machine 
1300 will generate the game images and sounds which are in turn 
transmitted to the terminals 1304-1 to 1304 -n. 

In the arrangement of Fig. 9C, the respective means of 
the present invention may be decentralized into the host machine 
(or server) and terminals. The above information pieces for 
realizing the respective means of the present invention may be 
distributed and stored into the information storage media of 
the host machine (or server) and terminals. 

Each of the terminals connected to the network may be 
either of domestic or arcade type. When the arcade game systems 
are connected to the network, it is desirable that each of the 
arcade game systems includes a portable information storage 
device (memory card or portable game machine) which can 
transfer the information not only between arcade game systems 
but also between arcade game systems and domestic game systems. 

The present invention is not limited to the things 
described in connection with the above forms, but may be carried 


out in any of various other forms. 

For example, in the invention as defined in one dependent 
claim, part of the components in the independent claim to which 
the one dependent claim belongs may be omitted. Alternatively, 
the primary part of one independent claim may be dependent on 
any other independent claim. 

Although it is desirable that the processings relating 
to the depth cueing and alpha value are as described in 
connection with Fig. 4, etc., the present invention is not 
limited to such processings, but may be carried out in any one 
of various other processings. 

Furthermore, in the present invention (and particularly 
the invention of drawing the objects of which alpha values are 
varied sequentially from an object nearest to the viewpoint) , 
the depth cueing process may be omitted with only the alpha value 
varying process for objects being executed. 

The present invention may be applied to any of various 
games such as fighting games, shooting games, robot combat games, 
sports games, competition games, role-playing games, music 
playing games, dancing games and so on, other than the racing 
game . 

Furthermore, the present invention can be applied to 
various game systems such as arcade game systems, domestic game 
systems, large-scale attraction in which many players can 
participate, simulators, multimedia terminals, image 
generation systems, and system boards that create game images. 


